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Abstract. Let X be a compact metric space with S = {Si, . . . , Sat} a finite 
set of contraction maps from X to itself. Call a subset F of X an attractor for 
the iterated function scheme (IFS) S if F = U^_ 1 5j(F). Working primarily 
on the unit interval / = [0, 1], we show that 

(1) the typical closed set in [0, 1] is not an attractor of an IFS, and describe 
the closed sets that comprise the F a set of attractors; 

(2) both the set of attractors and its complement arc dense subsets of (AC([0, 1]),%); 

(3) the set of attractors is path-connected; 

(4) every countable compact subset of [0, 1] of finite Cantor-Bcndixon rank 
is homcomorphic to an attractor, and 

(5) every nowhere dense uncountable compact subset of [0, 1] is homeomor- 
phic to an attractor. 

1. Introduction 

Let A" be a complete metric space with S — {Si, . . . , Sn} a finite set of con- 
traction maps from X to itself. We call a subset F of X invariant, or an attractor, 
for the iterated function scheme ([11]) (or iterated function system) (IFS) S if 
F = U^ =1 5i(F) = S(F). It turns out that, for a particular finite set of contraction 
maps S, there exist a unique invariant set F C X. This and other results from [12] 
are summarized below. 

Theorem 1.1. Let (X,d) be a complete metric space with S = {Si,... ,Sn} a 
finite set of contraction maps from X to itself. 

a. There exists a unique compact set F C X such that F = S(F). 

b. The setF is the closure of the set of fixed points s^...i p of finite compositions 
Sjj o . . . o Si p of members of S. 

c. If A is any compact set in X, then lim p ^ 00 S p (A) — F in the Hausdorff 
metric. 

Now, suppose that the contraction maps are similarities, so that \Si{x) — = 
ri\x — y\ for all x, y in X, and 0 < rj < 1. Each Si transforms subsets of X into 
geometrically similar sets, giving rise to invariant sets that are self-similar. When 
the images of the Si(F) do not overlap "too much" (see the open set condition in 
section 2), the self-similar set F = LifL 1 Si(F) has Hausdorff dimension equal to the 
value of s satisfying J2ieN r i s = 1- 

Inspired by [1] and [2], we are interested, as, say, in [6], [7], [8], [9] and [10], in the 
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structure of attractors. Our goal is to better understand the structure of invariant 
sets generated by finite collections of contraction maps. We furnish the class JC of 
compact subsets of X with the Hausdorff metric rl; this space is complete, so that 
good use can be made of the Baire category theorem. 

Let T = {F € JC{X) : F = S(F); S a finite collection of contraction maps}. 
We show that T is an F a subset of JC and, in the case that X — [0, 1], we show 
that T is of the first category. When X = [0, 1], both T and tC(X) \ T are dense 
in 1C(X), and T is path-connected. Moreover, every nowhere dense uncountable 
element of (/C([0, 1]), H) is homeomorphic to an element of T, as is the case for any 
countable clement of (JC([0, 1]),"H) of finite Cantor-Bendixon rank. 

We proceed through several sections. After presenting notation, definitions and 
necessary previously known results in section 2, we present several examples of 
invariant sets in section 3. In section 4 we show that the collection of invariant 
sets is an F a set for any X, while the collection of invariant sets is also of the 
first category, should X — [0, 1]. We do this by establishing the existence of the 
set JC* \ A, residual in JC([0, 1]), with the property that (JC* \A)C\T = 0. Every 
element of JC* \ A is nowhere dense and perfect in [0, 1], hence homeomorphic to 
the middle thirds Cantor set, Q. Since, as is well-known, Q is an attractor (sec 
Example 3.1), each element of the residual JC* \ A, while not itself an attractor, 
is homeomorphic to the element Q E T. This motivates the final section, which 
establishes that every nowhere dense uncountable subset of [0, 1] is homeomorphic 
to an attractor for a contractive system. 

2. Preliminaries 

We will do most of our work in two metric spaces. Let (X, d) be a complete 
metric space. As in [12], let B(X) be the class of non-empty closed and bounded 
subsets of X. We endow B(X) with the Hausdorff metric T-L given by W(E,F) = 
inf{8 > 0 : E C E>s(F),F C P>s(E)}. This space is complete. In the case that X is 
also compact, then B(X) = JC(X), where JC(X) is the class of non-empty compact 
subsets of X, and (JC(X),H) is also compact [3]. As for the second metric space, 
let C(X, X) be the collection of continuous self-maps of X. When coupled with the 
supremum norm, C(X, X) is complete. For a fixed m > 0, let Lip m denote the 
collection of Lipschitz maps / : X — > X with Lipschitz constant less than or equal 
to m. Should m < 1, then / <E Lip m is a contraction map. 

Let $ denote the set of functions </> that are continuous and increasing on [0, 1], 
with (f>(0) = 0. Let n € N, and let E C [0, 1]. For 0 e $ set 

nf^E) = <t>(\Ij\) ■ E C an open interval of length < ^}. 

Then = lim„^ 00 'H^ defines a measure on the Borel sets in [0,1]. In what 
follows, we will be concerned primarily with closed sets. Should <fi(x) = x s for some 
s > 0, then we have the standard Hausdorff s-dimensional measure ([11], [13]). 

A portion P of a closed set E C [0, 1] is a nonempty set of the form P = E n J, 
where J is an open interval, and take conv(F) to be the convex closure of F C [0, 1]. 

Let <S = {Si, ... , Sn} be a finite set of contraction maps. Then, S is said to 
satisfy the open set condition ( OSC) if there is a non-empty open set V such that 
U^S^V) C V and Si(V) n Sj (V) = 0, whenever i ^ j ([15], [12]). Now, suppose 
that, for each i, Si(x) = riX + bi, where 6, € K with 0 < \r^\ < 1, and take 
s such that £i£ivN S = 1. If F = U^ =1 Si(F), then 0 < U S (F) < oo, and 
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H s (Si{F) n Sj(F)) = 0, whenever i ^ j. 

Since (K.(X),'H) is complete, we will be able to make good use of the Baire 
category theorem. A set is of the first category in (X, d) if it can be written as a 
countable union of nowhere dense sets; otherwise, the set is of the second category. 
A set is residual if it is the complement of a first category set; an element of a 
residual subset of (X, d) is called a typical, or generic, element of X. With these 
definitions in mind, we recall Baire's theorem on category [14]. 

Theorem 2.1. Let (X,d) be a complete metric space with B a first category subset 
of X. Then X \ B is dense in X. 

In section 4 we use the following results from [4]. Let JC* be the collection of all 
Cantor sets contained in the irrationals. Then JC* is a residual subset of JC([0, 1]). 
Now set 

A = {E G JC([0, 1]) : there are disjoint portions P and Q of E and f £ Lip such that f(P) 3 
Q}. 

Then A is a first category F a in JC([0, 1]), so that JC* \ A is also residual in JC([0, 1]). 

Theorem 2.2. Let E € JC* \A. Then the only Lipschitz map that maps E onto E is the 
identity map. 

To facilitate our work on Q, the middle thirds Cantor set in [0, 1], we use the following 
notation suggested in [5]. Let JC = {0, 1} N , and if n € JC with n = {nj}'jL 1 , we set n|fe = 
(ni, 7i2, ••• , rik)- By 0 (respectively 1), we mean that n £ JC such that m — 0 (respectively 
n t — 1) for all i. We let {J n \k : n £ JC} be the 2 k closed intervals of length p- found in 
the k th step of the canonical construction of Q, with J n | fei0 lying to the left of J n \k,i, for 
all k > 0. Let E k = U n6 Af^n|fc- It follows, then, that Q = U neA f n^lj J n | fc = n^-E*,, 
and J n = H^LjJnifc is a singleton for every n G JC. Let G = (|, |) be the complementary 
interval of Q between Jo and Ji. In general, let G n \k be that component of [0,1] \ Q 
between J n |fc,o and J n \k,i- In section 5 we make extensive use of clopen portions of Q of 
the form J n | fc n Q, and frequently refer to them as canonical portions of Q. 

We also need the Ascoli-Arzela theorem in section 4. 

Theorem 2.3. Let (X,d) be a compact metric space, and let C be a closed subset of 
C(X,X). Then C is compact if and only if K is uniformly bounded and equicontinuous. 

Finally, let A be a subset of [0, 1]. The set of all limit points of A is called the derived 
set of A and is denoted by A . By transfinite induction we define sets A r for every ordinal 
r, as follows. We let Ao — A and A\ denote the derived set A of A, A r = n a < r A a if r is a 
limit ordinal, and A r is the set of limit points of A r ~i otherwise. Hence, by ([16]: Theorem 
37, section 26) , for every closed set there exists an ordinal number /3 < CI (where CI is the 
least ordinal corresponding to uncountable sets) such that ^4^ = Ap, for /3 < £ < CI, and 
so also An = Ap. Let j3 be the smallest ordinal with the above property. Then /3 is called 
the Cantor- Bendixon rank of A, and Ap its set of highest order limit points. We denote /3 
by T(A). Let A C [0, 1] be a countable compact set. Then, clearly, Ap is non-empty and 
finite, and Ap + i — 0. 

3. Examples of attractors 

In section 4 and 5 we are concerned with the topological structure of attractors. In 
this brief section we present a few examples in order to give a flavor of the miriad of 
possibilities. 

Example 3.1. Cantor set. 
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Let Si(x) = \x and S 2 (x) = \x + §. Then, as it is well-known, Q = Si(Q) U S 2 (Q), 
where Q is the middle thirds Cantor set. Since {Si, S 2 } satisfies the OSC with V = (0, 1), 
it follows that the Hausdorff dimension of Q is s = }§J§, as 2(|) s = 1. 

Example 3.2. Interval attractor. 

Let Si(x) = \x, S 2 (x) = \x+ § and S3 (a:) = \x + §. Then, [0,1] = U? =1 5' i ([0, 1]). 
Moreover, {Si, S2, 5*3} satisfies the OSC with V = (0, 1), and as we expect, the Hausdorff 
dimension of [0, 1] is 1 as S(l) 1 = 1. 

Example 3.3. Countable attractor. 

Let Si(x) = \x and S 2 {x) = 1. Then F = {U^ 0 i} U {0} = 5(F), where 5 = {Si,S 2 }, 
as Si(F) = {0} U U°l 0 3JTT and S 2 {F) = 1 = ^. The IFS 5 satisfies the OSC with 
V = (0, 1). Then, the dimension s of F is given by the equation, 

(^) S + o s = i, 

so that, as we expect as F is countable, s = dim(F) = 0. 

The following example verifies that one can frequently combine types of attractors in 
a predictable way. 

Example 3.4. Attractor of the form Q U C with Q (~}C = 0, where Q is a Cantor set, C 
is countable and Q D C '. 

Let X = [0, 1] and F — Q U C, where Q is the middle thirds Cantor set, and C is the 
collection of the mid-points of each open interval complementary to Q. Let Si (a:) = \x, 
S 2 (x) = \ and S 3 (x) = fa:+§. Then Si(F) = Ff][0, |], S 2 (F) = \ and S 3 {F) = Fn[|, 1]. 
The dimension s of F is given by the equation, 

IS IS IS 

(3) + 0^ + ( 3 ) =2( 3 ) =1, 
so that, as we expect and is well-known, s = jj^f • 

Example 3.5. Attractors with countably many non- degenerate closed intervals which con- 
verge to a unique point {0}. 

Let X = [0, 1] with 

OO 

F = wuU^^ 1 

3 = 0 



Let Si(x) — |x, ^2(3;) = § + §-^([0, x] fl F) and A be Lebesgue measure. Then, S2 is linear 
with slope I on each component of F, and constant on the intervals complementary to F. 
We conclude that S 2 € Lip\. Moreover, Si(F) = {0} U (J°l 1 [3^, i] and 5 2 (F) = [|, 1]. 
Note that S = {Si,S 2 } satisfies the OSC with V = (0, 1). 

Example 3.6. Constructing new examples of attractors based on the existence of some 
F = ur =1 5,(F) = 5(F) C [0, 1], and Si : I —¥ I. 

(1) Let h : [a, b] — > [p, q] = convF be a linear homeomorphism, and 5 = {Si, . . . , S n }, 
where 5- : [0, 1] -»■ [0, 1] and 
(i.) Si = h- 1 o S t o h on [a, 6], 
(ii.) Sj(x) = Sj(a) for a- € [0, o], and 
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(iii.) S'i(x) = S'i(b) for x G [6,1]. 

Since Si is a contraction and Si(F) C F, it follows that 5»([p, g]) C [p, </], and 
S-([0,1]) C [a, 6]. Now, 

S[(h-\F)) = (ft" 1 o Si o h)(h-\F)) = (ft" 1 o Si)(F). 

Thus, 

uIL^^ft- 1 ^)) = u" =1 (ft- 1 o Si)(F) 
= ft-^uIL^^F)) 

= h-\F), 

and ft - (F) is the attractor of <S = {S t , . . . , S„}. 
(2) Set [a,b] = [|,1] and let S" ={S',S n+1 = |x}. Let F = {0} U U~ 0 (^V^F) 
and (D'ft-^F) = {§ : x G ft _1 (F)}. We show that E = S"(F). This 
follows from the observation that (a) 5 (F) = ft- 1 (F), and (6) S„+i(F) = 

wuur^d)^" 1 ^)- 

(a): Let S 1 / G S. Then 

OC 

s/(F) = ^'({0}u|J(i/ft- 1 (F)) 

3=0 

OC 

= Si'm u u (ijV 1 ^)) u s^ft-^F)) 

2 = 1 

= ^'(oJUh-^SiCF)), 

and, since Si (a) = (ft -1 o S, o ft)(a) = h~ 1 (Si(a)) is an element of h~ 1 ((Si(F)), 
we have 

Si'(E) = ft- 1 (S l (F)). 
(6): This, of course, follows from S„+i(a;) = |a; and the definition of F. We 
conclude that 

S"(F) = s'(E)US n+1 (E) 

oo 

= ft- 1 (F)U({0} U |J(i) J ft- 1 (F)) 

2 = 1 

OO 

= {0}u(J(i/ft- 1 (F) 

j=0 

= F. 

Suppose that A and B are countable compact subsets of [0, 1]. From ([17]: Proposition 
2) we know that if A and B have the same rank and the same number of highest order 
limit points, then they are homeomorphic. This observation, coupled with Example 3.3 
and Example 3.6, gives the following result. 

Theorem 3.7. If F G AC([0, 1]) is a countable set of finite rank, then there exists F 
homeomorphic to F and S = {Si, . . . , S n } such that F = S(F ). 

Proof. Let t € N. We first show that there exists a countable set F in /C([0, 1]) of rank t, 
and possessing a single limit point of that rank. We show this using induction. Consider 
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S = {^x, 1} so that S2{x) is the constant function 1. Then |<S| = {0} U U°Ln(l) J ' 
and |<S| is of rank 1, with {0} as its unique limit point of that rank. Now, suppose 
F = \J? =1 Si(F) = S{F) C [0, 1], Si : I -»• I and F is of rank t. Using Example 3.6, we 
construct S" = {<S',<S n+ i = §cc} and E = {0} U \J°° =1 (|) J ft _1 (F) so that S" (E) = F. 

Since (|) J ft _1 (F) — y 0 as j — y oo, it follows that F is of rank i + 1, and {0} is the unique 
limit point of that rank. 

Now, suppose F = l)? =1 Si(F) = 5(F) C [0, 1], S; : I -y I and F is of rank t. Let fc G N. 
For 1 < j < k, we construct 5, = {Sij , . . . , S„j } so that hj^ 1 (F) is a homeomorphic 
copy of F contained in [^-, §§]• Let E = uJ =1 ^ _1 (F), and 5 = {Si', . . . ,S fc '}. Then, 
S(E) — E and F is of rank t with k limit points of that order. We conclude by noting that 
if A and B are countable compact subsets having the same rank and the same number of 
highest order limit points, then they are homeomorphic ([17]: Proposition 2). □ 

We conclude this section by showing that any finite union of non-degenerated closed 
intervals in [0, 1] is an attractor. 

Proposition 3.8. Let {Ji, J2, ■ ■ ■ ,Jn} be a finite collection of disjoint nondegenerate 
closed intervals in I — [0, 1]. Then there exists S = {Si, . . . , S n } a finite set of contraction 
maps on I such that F = U" =1 Si(F), where F = U™ =1 J». Moreover, the set of contractions 
S = {Si, . . . , S n } satisfies the open set condition. 

Proof. Suppose i = 1, so we have just one interval Ji. That Ji is an attractor follows 
from Examples 3.2 and 3.6. Now, let {Ji, J2, ■ ■ ■ ,Jn} be a finite collection of disjoint 
nondegenerate closed intervals in I = [0, 1], with n > 2. Let Ji — [a»,6i], with fa; < a,j 
whenever i < j. Let Q = X]™=i(' >i — a 0 be the sum of the lengths of the intervals Ji. 
Now, fix 1 < i < n, and set P = 6, — at, the length of Ji. We define the contraction map 
Si : I — y I so that Si(F) — Ji, where F — U™ =1 Ji. As one sees from the construction, 
Si([0, 1]) = Ji, so that the resulting set of contraction maps on I satisfies the open set 
condition, with V = (0, 1). 

On Ji, Si(ai) — a t , Si(bi) = a» + ^{bi — ai) and Si is linearly extended to all of [01,61]. 
Now, let Si| [61,02] be the constant map Oj + ^(61 — ai), and set 5^(62) = a t + ^(61 — 

01) + |j(&2 — 02) = a* + ^ X)fe=i(k fe — a fc)i with Si linear on [02,62]. Continuing in this 
manner, we have 

n 

P \ - P 

Si(6 n ) = a, + — > (6 fc - Ofc) = a, + —Q = a, + P = h, 

Si linear with slope m = ^ on each Jk and constant on the complementary intervals 
[bk-i.Ofc], and Si(F) = ^([0,1]) = Ji. 

□ 

4. The set of attractors 

Let (X, d) be a compact metric space. The first main result of the section is Theorem 
4.4, which establishes that the set 

T = {F6 £(A") : F = 5(F) with 5 a /mite collection of contraction maps} 

is an Ffj subset of (IC(X),H). Lemma 4.3 describes the structure of the closed sets that 
comprise the F CT set T. 

Lemma 4.1. Let (X,d) be a compact metric space. Let {Fi}; 6 N be a sequence converging 
to F in (fC(X),H) . Suppose there exists N G N such that, for each i, F; = K\ U . . . U Kf 
with K\ G K, for any 1 < j < N. Then, there exists {F^}j eN C {Fi} i6N so that 
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(1) for each ij, Fi 3 = F" p(1) U . . . U K^ N) , where p : {1, . . . , N} -S- {1, . . . N} is a 
bijection, 

(2) F = K p ^ U . . . U K p( - L \ L < N and, for each \<i<L, lim^^ K p< f> = K p{% \ 

Proof. For each i, we have F, = K\ U ... U , and lim^oc H(Fi, F) = 0. Con- 
sider {K}} i( zfi. Since JC(-X') is compact, there exists {JiT^jjgN C {-KljieN such that 
lim^oo Jf* = K p( - r) . Now, if F/ p(1) = F, then we are done. Otherwise, F \ K pW + 0. 
Let x £ F \ K pW . Since lim J ^ 00 F t] = F, and x G F, for each i,- there is K? (2) G 
{if* , . . . , K"}\K P 3 (1) and a subsequence {FJ p(2) } ieN C {K^ 2) } jeN such that lirm^ K^ 2) = 

F p(2) and x G F p(2) . To simplify the notation, we rename the subsequence ij t as ij . Now, 
if F p(1) U F/ p(2) = F, then we are done. Otherwise, let x € F \ K» w U K p{2 \ and as 
before, there exists for each ij , # p(3) G {K}. , . . . , F^J } \ {F/ p(1) , F p(2) } and a subsequence 
{K p(3) }i eN C {F/ p(3) } jeN such that linn^ F p(3) = F p(3) and x G F p(3) . We show that 

there exists L < N such that F = K p{1) U...U K p(L) . Suppose this is not the case. Then 
F \ K pW U...U F p(JV) £ 0. Moreover, there is {ij } jeN such that F ij = K p(1) U . . . U F p(JV) 

and lim,^ K p{l) = F p(i) for each 1< i < N. But now we have a contradiction, as 
and 

lim F; = F, 

yet lim^oc VJ? =1 K^ l) = ufLiK p(l) is also a proper subset of F. □ 

Lemma 4.2. £ef (X, d) fee a compact metric space. If {Ek}ken is a sequence in K,(X) such 
that lim k ^ oa / H(E k , E) = 0 and {Sk}k<m is a sequence in C(X,X) converging uniformly 
to S, then lim*-^ H(S k (E k ), S(E)) = 0. 

Proof. Since 

H(S k (E k ), S(E)) < H(S k (E k ), S k (E)) + H(S k (E), S(E)) 

and both, H{S k (E k ), S k (E)) and H(S k (E), S(E)) converge to zero as k goes to oo, the 
conclusion follows. □ 

Lemma 4.3. Let (X, d) be a compact metric space. Let N G N and 0 < m < 1. The set 
C N , m = {F G K(X) : F = S(F) with S = {Si, . . . ,S L ], for L < N and LipS t < m} 
is closed. 

Proof. Let {Fj}j S N be a sequence in Cn,™ such that limi^ x Fi — F. It suffices to find 
5 = {Si, . . . , Sl} C Lip m, where L < N , such that F = S(F). From Lemma 4.1, there 
exists {Fj, }jgN f= {Fijigp* such that each 

F %] = S p(1) (F 3 ) U . . . U S P(JV) (F, ) = F p(1) U . . . U F p(JV) (S p(0 := F p(!) ) , 

lim Fi = F, 

j-»oo 

and 

F = F p(1) U . . . U F p(L) , with L < N, 

and, for each 1 < I < L, 

lim K P{1) =K pm . 

j — >oo J 

Recall that, for each I, S^ l \F) — K p ^\ and {Sf.^ljeN is uniformly bounded and equicon- 
tinuous. Thus, by restricting our attention to a subsequence of {ij}j S N if necessary, we 
may assume that for each I, converges to S p ^^ uniformly. This follows from the 
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Ascoli-Arzela Theorem. Thus, by Lemma 4.2, as Fi- converges to F in (JC(X),H) and 
S p converges to S p{l) uniformly, 

lim Sf (0 (Fi ) = lim Ki pil) = K p{l) = S p{l) {F). 

j — too 3 j — >oo 

We conclude that F = 5(F), where S = {S p(1) , . . . , S p(L) }. □ 
Theorem 4.4. Let (X, d) be a compact metric space. The set 

T = {F G IC(X) : F = 5(F) wreWi 5 a /mite collection of contraction maps} 
is an F a subset of (K.(X),H) ■ 

Proof. Let iV and I be in N. By Lemma 4.3 the set 

C N ,i = {F e K{X) : F = 5(F) with 5 = {Si, . . . , S L }, for L < N and LipS, < l -j^-} 
is closed for any N and I in N. Now, 

T = Un=i UjSi £at,;. 

□ 

We now turn our attention to the case X = [0, 1]. Here we see that T is quite "small" in 
K.([0, 1]), as the typical element of AC([0, 1]) is not an attractor for any contractive system 
defined on the interval. 

Theorem 4.5. Let 5 = {Si, . . . , Sn} be a finite set of contraction maps on [0, 1], with 
F = \J? =1 Si(F). Then F £K*\A. 

Proof. Let E G K*\A. Each Si : I — >• I is a contraction map, so that each Si is Lipschitz. 
Fix i. From Theorem 2.2, if Si(E) contains a portion P of F, then Si\E is the identity. 
Since Si : I — ► J is a contraction map, one concludes that Si(E) is nowhere dense in F, 
for each 1 < i < N. It follows, then, that U" =1 5j(F) is also nowhere dense in F. □ 

Corollary 4.6. The collection 

T = {F G AC([0, 1]) : F = 5(F) luit/i 5 a /mite collection of contraction maps} 
is a first category F a subset of {K.([0, 1]),H). 

Proof. This follows immediately from Theorem 2.2, Theorem 4.4 and Theorem 4.5. □ 

Remark 4.7. This result is the best possible, since {E G IC([0, 1]) : F ts finite} is dense in 
AC([0, 1]) and contained in T , and IC*\A is dense in IC([0, 1]) and contained in /C([0, 1])\T. 
Moreover, T is path- connected in IC([0, 1]). In particular, let F G T, with h e the linear 
homeomorphism taking [0,1] onto [0, e], as in Example 3.6. Then, h e (F) C [0, e], and 
h e (F) G T. Since lim e _s.o h € (F) = {0}, u»e have a path- connected subset of T connecting 
hi(F) =F to lim e ^o h e (F) = {0}. 

5. Attractors and homeomorphisms 

In section 4 we saw that there exists a residual subset K,* \ A of /C([0, 1]) contained in 
the complement of 

T = {F G IC(X) : F — 5(F) with 5 a finite collection of contraction maps}. 

Every element of AC* \ A is a Cantor set, and hence homeomorphic to Q, the middle thirds 
Cantor set. From Theorem 4.5 it follows, then, that no element of K,* \ A is an attractor, 
yet, by Example 3.1, every element of this residual subset of AC([0, 1]) is homeomorphic 
to an attractor, namely Q. This observation is the starting point of section 5 where we 
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show that every nowhere dense uncountable element of fC([0, 1]) is homeomorphic to an 
element of T ■ 

Lemma 5.1. If C G /C([0, 1]) is countable, then there exists F a homeomorphic copy of 
C contained in Q, where Q is the middle thirds Cantor set. 

Proof. Let C = {xi}i e n. If there exists S > 0 such that Bg(xi) nC = {xi}, then Xi is 
isolated in G. Let {a;»j}jeN f= {xi}ieN be the set of isolated points of G. Take Fk = 
J n \k HQ, for some n G N, so that a translation F,. of Fk contains x tj and has the property 
that F Zj flC \ {x i:j } = 0. It follows that C C U|E^F^ and U^TjFi" is nowhere dense 
and perfect. Take h a homeomorphism such that ftfU^jF^) = Q. Then, F = h(C) is a 
homeomorphic copy of G contained in Q. □ 

Lemma 5.2. Let F be as in Lemma 5.1. There exists f : Q — > F such that f G Lip 3. 

Proof. We define / : J I such that f £ Lip 3 and f(Q) = F. 

Let {(di, be an enumeration of the complementary intervals of F. If x G I, then 

either x G F or there exists j € N such that x G (aj,bj). If x € F, define f(x) = x. 
If there exists j £ N such that x G (aj,bj), let G n \ k = {cj,dj) C (aj,bj) such that 
Oj — ftj'l < 3|G„|fe|. Define / : [aj,bj] — > I continuous such that 

/([«3. C j]) = ffl J> 

f([d i ,b i ]) = b j , 

and /|[cj,dj] is linear. By construction, /(/) = conv(F) and / G Lip 3. □ 

Lemma 5.3. Let C G IC([0, 1]) fee countable and e > 0. There exist a homeomorphic copy 
F of C so that F C Q and f : Q -> F wrfft / G Lip e. 

Proof. By Lemma 5.1 there exists F a homeomorphic copy of G in Q. Take fc such that 
(|) fc 1 < e - Let Ffe = J n \k n Q be a canonical portion of Q. Then there exists a linear 
homeomorphism h : Q — > Fk such that ft £ Lip and let F = ft(F). From Lemma 5.2 
there exists / : Fk — ¥ F so that / € Lip 3. Now, / o ft : Q — > F is Lip (3)(|) fc , that is Lip 
(:!)'" '• □ 

Consider some G n | fc . Let F n | fc = F„| fc UJ^| t C G n | fc where F„i fc and F^ k each is a copy 
of the canonical portion L n |2(fe+i)nQ, with minF^| fe = minG n | fe and maxF^,. = maxG n | fc . 
Similarly, take F° = F°' i UF°' r C G = (§, |) where F 0,i and F°' r each is a copy of J m f]Q, 
with minF 0 -' = § and maxF°- r = §. Let F = F° U (U neA f F n | fc ). 

Lemma 5.4. There exists f G Lip 9 so tftarf /(Q) = QU K. 

Proof. 

(1) We wish to show that there exists / G Lip 9 so that f(Q) = Q U K. Let 
{F;} i6N C JC such that lim,-^ Ki — Q U F in (/C, "H) and for each i, = F 4 

for some /, G Lip 9. Since {fi}iZi is both uniformly bounded and equicontinuous, 
there exists {fi^jen C {/i}igN and / such that H/^ — /|| — ► 0 uniformly. This 
follows from the Ascoli-Arzela Theorem. Using Lemma 4.2, it follows that 

0 = lim U(f(Q),f y (Q)) 
= lim U(f(Q),Ki ) 
= lim H{f(Q),QuK). 

Thus, it suffices to take {Ki}i £ fi in JC such that limi^aoKi — Q U F in (JC,H), 
and determine the existence, for each i, of some /; G Lip 9 so that fi(Q) = F 4 . 
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(2) In our construction of QuK, in each interval G n \ k complementary to Q, we insert 
F„|fc, comprised of two canonical portions J n |2(fc+i) H Q of Q. Let Ki — F° U 
(U l fc= i UneAA F n | fc ), so that Ki is comprised of 2 £)* =Q 2 fc = 2(2 l+1 - 1) = 2 i+2 - 2 
portions, and Ki converges to Q U K in the Hausdorff metric. Let s — , and 
note that 9 s = 4. By construction, 



WW = 2^2 fc (^ Ty )V(Q) = |[^(|) 

fe=0 fc=0 

^E(^)V(Q) = [i-(^)'V(Q) 

fc=0 



< H S (Q). 



Should /; be linear with slope 9, we have H s (fi(J n \ k n Q)) = 4H s (J n | fc n Q), 
for n G A/" and £ N. In particular, we may have /i(J m |2fc+4 HQ) = F„| fc 
( or, FL k ). Similarly, if fi is linear with slope 9 on some G n \ k = (a,b), then 
|/i(6)-/i(o)|=9(6-o). 
(3) Since Ki n [0, |] is a reflection of F"j n [|, 1], it suffices to determine the map 
fi G Lip 9 from Q n [0, |] to Fi n [0, | + |]. As we develop fi, for each maximal 
portion FL k (or F£, fc ) of Ki, we take a canonical portion J m \2 k +4 H Q of Q, so 
that fi{J m \2k+4 H Q) = (or F£i fc ) is Lip 9 there. One takes an appropriate 
complementary interval Gu q to bridge the gap between successive portions of 
Ki, so that fi\Gj\ q € Lip m, m < 9. Fix i; we develop /< from right to left. 
Let n = 0111 . . . so that J n | 4 is the right most component of E4 n [0, |]. Let 
/<(!) = 1 + 1- and take /< so that /4 J n|4 n Q) = F 0,1 . Then /;|J n | 4 H Q £ Lip 
9 since F 0 '' is congruent to J n | 2 n Q. Now, consider (a, b), the first interval from 
the right complementary to portions of Ki, so that b = | and a = max{i G 
A"i : x < |}. Let G a \ k be the first complementary interval from the right of 
Q n [0,min J n i 4 ] such that < 9. If G a \ k = (c,d), then fAc) = a, fAd) = b 

and /i([d,min J n | 4 ]) = /;(mm J n | 4 ) = 6 = §. 

Now, let F^u be the next maximal portion from the right of Ki. By construction, 
Fm\ s i s a canonical portion J m |2( s +i) H Q. We take J p |2 S +4 n Q to be the right 
most canonical portion of Q CI [0, c], and take /; so that /i(J p |2s+4 H Q) = F^ s . 
Then /i|J p | 2s+4 D Q £ Lip 9. 

Set /i([max Jp| 2s +4, c]) = fi(c) = a. We continue this construction by choosing 
the first element G a i\y = (a',b') from the right contained in Q n [0, min J p | 2s +4] 
so that 

0 — a 

and set /i (a') = maF^, /;(&') = minF^ js , with /([&', min J p | 2s+4 ]) = minF^. 
From our considerations in (2), this construction terminates after considering the 
2*+2 _ 2 p 0r tions of Ki, and the intervals complementary to its portions. Finally, 
set fi([0,x]) — min Ki, where fi(x) = minKi from our construction. 

□ 



Corollary 5.5. Let k > 3. Let F be a canonical component of E k . There exists f £ Lip 
(|) fc ~ 2 such that f(Q) = F n (Q U K). 
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Proof. By Lemma 5.4 there exists fi G Lip 9 so that fi(Q) = Q U K. Let / 2 £ Lip p- 

such that / 2 (Q UJf) = Fn(QUif). Let / = / 2 o /i. Then, clearly, / G Lip (§) fc ~ 2 and 
f(Q) = Fn(QUK). □ 

Theorem 5.6. If F £ AC([0, 1]) is nowhere dense and uncountable, then there exist F' , a 
homeomorphic copy of F, and an IFS, S = {Si, . . . , S n } such that F = S(F'). 

Proof. Let F — P U C, where PdC = 0, P is the maximal perfect subset of F, and 
C is countable. Set Ci = {x G F : x < minP}, C r — {x G F : x > maxP}, and 
P U C = F n conv(P), where P n C' = 0. 

Now, take QUS a homeomorphic copy of PUC such that P is homeomorphic to Q and 
C is homeomorphic to S, with S C K. 

Our plan is to cover QUS with a finite number of images of Q. First, we cover portions 
of the form J n | fc n (Q U 5) with Q using Corollary 5.5. This gives rise to 2 Lip (g) 
maps, say 31, f/2, • • • , p 2 fc i with <?i(<2) = J n |fe <~] (Q U S) and each <?i a distinct contraction 
map for each element of {n|fc : n G A/"}. Now, consider 

snKu^Un^ G»y)u(i,|)], 

or that part of £ not contained in U n eAfL n | fe . Consider the set S n G n \j C -F n |j = 
Fn\j l U ^nh- ^ s one sees f rom the proof of Lemma 5.3, there exists a Lip (|) 2j+1 map gi* 
so that gi*(Q) = S Pi F n y* , where * is either / or r. Similarly, there exists a Lip | map 
g* so that g*(Q) = Sn (F 0 -*), where * is either I or r. 

This gives rise to 2 k+1 — 2 contraction maps, each having a Lipschitz constant less than 
|, which collectively cover that part of S contained in F° U (U n eAf Fn\k)- 
Again, using Lemma 5.3, there exist in Q homeomorphic copies Ci and CV of Ci and C r , 
respectively, so that gc t (Q) = Ci, gc r (Q) = Cr and gc, and gc r are each Lip (l) k 1 . We 
now have a set of 2 fc + (2 fc+1 -2) + 2 = 3-2 fc contraction maps, that we list as s' = {S-}? = 2 i , 
each defined on Q, so that 

ut 2 " Si (Q) = (Q U 5) U (C, U CV) = Q U D, 
and Q U D is a homeomorphic copy of F. 

We now extend each contraction map S i; and, for notational semplicity, we continue to 
call the extension Si , to Q U D so that 

(1) S'i{Ci) = S-(minQ) and S-fCV) = S'-(maxQ), 

(2) ^(F 0 -') = S'i{\) and 5^ (F 0,r ) = 
and 

(3) for each n € N and k € N, S,'(£> n F^ fc ) = 5i'(minG n | fc ) and n F^ |fc ) = 
5j (maxG n | fc ). 

Thus, :QUfl4 J„| fc n (QUS) is Lip (|) fc ~ 3 , 5- :QUD->Sn F*^ is Lip (|) 2j , 

S'i : Q U D -> 5 n F 0 '* is less than Lip f and S- : Q U D -> is Lip (|) fc_2 . 
Take k = 5, and send a homeomorphic copy of Q U D into [0, 1] with a linear homeomor- 
phism h. Our conclusion now follows, with h(Q U D) = F , and S comprised of 3 • 2 k 
contraction maps Si = ho Si o . □ 

From Theorem 5.6 we know that every nowhere dense uncountable element of /C([0, 1]) 
is homeomorphic to an attractor, and from Theorem 3.7 that the same may be said for 
countable sets of finite rank. Proposition 3.8 shows that any finite union of nondegenerate 
closed intervals in [0, f] is itself an attractor. We conclude with the rather natural open 
problem: 
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Characterize those elements of /C([0, 1]) which are (homeomorphic to) attractors for some 
contractive system S = {Si, . . . , Sn}- 
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